Hseih có bố là ông Hsieh Tze-lung và mẹ là bà Ho Fom-ju, sinh tại Hsinchu và lớn lên ở Kaohsiung, Đài Loan. Cô làm quen với quần vợt thông qua sự giới thiệu của bố khi lên 5 tuổi. Em gái của cô, Hsieh Shu-ying, cũng là một tay vợt chuyên nghiệp. Hseih xem Steffi Graf và Andre Agassi là thần tượng của mình.[3] Cô đã từng có thời gian luyện tập tại một trường đào tạo tennis ở Đài Loan quản lý bởi Hu Na, một cựu vận động viên tennis người Trung Quốc đào tẩu đến Mỹ năm 1982.[4]